Karush–Kuhn–Tucker conditions
FIRST-ORDER NECESSARY CONDITIONS FOR A SOLUTION IN NONLINEAR PROGRAMMING TO BE OPTIMAL
Karush-Kuhn-Tucker; Kuhn-Tucker theorem; Kuhn-Tucker Theorem; Kuhn-Tucker conditions; Karesh-Kuhn-Tucker; Karush-Kuhn-Tucker conditions; Kuhn–Tucker conditions; KKT conditions; Kuhn Tucker; Karush Kuhn Tucker conditions; Kuhn tucker conditions; Necessary optimality conditions; Karush–Kuhn–Tucker; Karush Kuhn Tucker theorem; Constraint qualification; KKT condition; Constraint qualification conditions; KKT-conditions; Karush-Kuhn-Tucker theorem; Saddle-point theorem; Karush–Kuhn–Tucker condition; Karush-Kuhn-Tucker condition
In mathematical optimization, the Karush–Kuhn–Tucker (KKT) conditions, also known as the Kuhn–Tucker conditions, are first derivative tests (sometimes called first-order necessary conditions) for a solution in nonlinear programming to be optimal, provided that some regularity conditions are satisfied.